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Express Mail Label No. EL930546196US 

[000 1 ] AN IMPROVED APPARATUS AND METHOD FOR PERFORMING 
INITIAL CELL SEARCH IN WIRELESS COMMUNICATION SYSTEMS 

[0002] BACKGROUND 

[0003] The present invention relates to user equipment (UE) synchronization to a base 
station. More specifically, the present invention relates to an improved initial cell search 
method and system. 

[0004] Figure 1 illustrates a wireless communication system. The communication 
system has a plurality of base stations 2 r 2 n (2). Each base station 2 communicates with user 
equipments (UEs) 4 r 4 n (4) within its operating area or cell 6 r 6 n (6). 
[0005] When a UE 4 is first activated, it is unaware of its location and which base 

station 2 (or cell 6) to communicate. The process where the UE 4 determines the cell 4 to 
communicate with is referred to as "cell search." 

[0006] In typical code division multiple access (CDMA) communication systems, a 
multi-step process is used for cell search. For step one, each base station 2 transmits the 
same primary synchronization code (PSC) in a primary synchronization channel (PSCH). 
In a time division duplex (TDD) communication system using CDMA, the PSCH is one 
timeslot out of fifteen for case 1 cell search (as shown in Figure 2a), such as slot 0 or in 
general K, or two timeslots for case 2 cell search (as shown in Figure 2b), such as slots 0 or 
in general K and K + 8 and 8. Each base station transmits the same PSC in the PSCH 
timeslot(s). To reduce interference between secondary synchronization codes (SSCs) used 
in step two, each PSC is transmitted at a different time offsets. The PSC offsets are at a set 
number of chips. 

[0007] The UE 14 determines the base station 12 to be synchronized to by searching 

the PSCH for received PSCs, such as using a matched filter. An example of the results of 
such a search are shown in Figure 4. As shown in Figure 4, peaks 26 r 26 2 occur in the PSCH 
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where there is a high correlation with the PSC code. Typically, the search results are 
accumulated over multiple frames to improve accuracy. Using the accumulated results, the 
PSC peak locations are determined in the PSCH. 

[0008] Referring back to Figure 2a and 2b, along with each base station's transmitted 
PSC, each base station 12 also simultaneously transmits secondary synchronization codes 
(SSCs), such as three, for both TDD case 1 and case 2. The SSCs sent by each base station 
14 are used to identify certain cell parameters, such as the code group and frame timing used 
by the cell. The UE 14 typically uses a correlator to detect the SSCs and the data modulated 
on them at each PSC peak identified in step I. The UE 14 to read the broadcast control 
channel. In TDD step III for both types I and II, typically, the UE 14 detects the midamble 
used in the broadcast channel and subsequently reads the broadcast channel. 
[0009] A drawback of the initial cell search system described above is that the 
performance of the second step (SSC detection) is governed by the quality of the received 
signal which could result in false detections if this signal is of poor quality. In past systems, 
the second step, receives no benefit from successful execution of step 1 . 
[0010] Accordingly, there is a need for an initial cell search system wherein the 

second step's performance is not solely governed by the received input signal, providing 
more accurate SSC detection. 

[0011] SUMMARY 

[00 1 2] The system and method of the present invention establishes a communication 

link between a user equipment (UE) and a base station in a communication system having 
a plurality of base stations which each transmit a common primary synchronization code 
(PSC) in a primary synchronization channel in conjunction with a base station specific 
secondary synchronization code (SSC) within a system frame, which receives with the UE 
an input signal including the PSC and SSC from at least one of the base stations. The UE 
analyzes the input signal to detect any received PSCs within a selected time period which has 
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duration corresponding to the length of a system frame and determining a relative location 
of a strongest PSC within the selected time period. The input signal is then processed to 
remove the PSC from at least the determined PSC location. A secondary synchronization 
code (SSC) is then detected for the determined location from the processed signal. The 
communication link is then established using the detected SSCs. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 is an illustration of a wireless communication system. 
Figures 2a and 2b are illustrations of the physical synchronization channel 
case 1 and case 2, respectively. 
Figure 3 is an illustration of peaks in a PSCH. 

Figure 4 is a block diagram of the initial cell search system of the present 

Figure 5 is an exemplary block diagram of a step 2 processor. 
Figure 6 is an exemplary block diagram of a step 3 processor. 
Figure 7 is a flow diagram of the initial cell search system of the present 

Figure 8 is a block diagram of a second embodiment of the initial cell search 

Figure 9 is a block diagram of a third embodiment of the initial cell search 



[0023] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0024] The preferred embodiments will be described with reference to the drawing 
figures where like numerals represent like elements throughout. 

[0025] The initial cell search system 1 0 in accordance with the preferred embodiment 
of the present invention is illustrated in Figure 4. The system 10 comprises a step 1 
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processor 12, a cancellation device 18, a step 2 processor 14, and a step 3 processor 16, to 
accomplish initial synchronization between a user equipment (UE) and a base station. 
[0026] Step 1 of the initial cell search algorithm is accomplished using the step 1 
processor 12. Figure 4 shows one implementation of a step 1 processor, although others may 
be used. The step 1 processor 12 comprises a Hierarchical Golay Correlator (HGC) 21 and 
a PSC decision device 22. The purpose of the step 1 processor 12 is to find the strongest 
base station's PSC over a frame or multiple frames worth of samples. A chip sampled input 
signal I is received by the UE and processed by the HGC 21. The HGC 21 is a reduced 
complexity implementation of the correlation process between PSC and the input signal I at 
consecutive chip locations. The output of the HGC 21 represents the magnitudes of the 
detected PSC power levels for those base stations detected by the HGC 21. The base 
stations' PSCs with a high received power level appear as peaks in the frame. The outputs 
from the HGC 21 are output to the PSC decision device 22. 

[0027] The PSC decision device 22, coupled to the HGC 2 1 , receives the correlation 

values output by the HGC 21 for each chip in a frame worth of chips. A frame's worth of 
chips is preferably equivalent to the system frame, which by way of example, is equivalent 
to 38,400 chips. As those having skill in the art know, the system frame can be more or less 
than that w r hich is used in this disclosure. 

[0028] The decision device 22 stores each chip correlation value from the HGC 21 

over a predetermined number of frames N and averages each chip's correlation values. As 
an example, a system frame is 4 chips long, and N=2. The HGC 21 outputs the correlation 
values A,, B 1; C b and D l5 respectively for each of the four chips. The decision device 22 
stores these values and receives the output of the next frame's correlation values for each 
chip from the HGC 21, which are A 2 , B 2 , C 2 , D 2 . Each chip's correlation values are then 
averaged, (i.e., A l5 +A 2 /2; Bj+B 2 /2; C X +C 2 I2; Di+D 2 /2). 

[0029] Once the decision device 22 finds the average correlation value for each 

average correlation chip in a frame, the position of the maximum average of the frames is 
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determined and its value compared with a determined threshold. The threshold is based on 
the noise level (i.e., interference plus thermal noise) at the receiver. The noise estimator 24 
has an auxiliary HGC (not shown) that is based on a code which has very low cross 
correlation with the PSC and the SSCs. The noise estimator HGC calculates a noise estimate 
for every chip in the system frame. The noise estimator iterates over the same number of 
frames as the HGC 21 and averages several of the noise estimates in a window around the 
estimated PSCH location. The window size is preferably about 128, i.e., 64 chips on both 
sides of the PSCH location. As those having skill in the art know, the window size may be 
larger or smaller than 128. 

[0030] If the maximum average is greater than the threshold, the decision device 22 

determines whether the transmission pattern of the base station associated with the maximum 
average location is case 1 or case 2. This determination is made by comparing the 
correlation value of the chip at the maximum location +(8*2560) or maximum location 
+(7*2560). If this value is greater than the threshold , then the transmission pattern is case 
2. Otherwise, the transmission is case 1. 

[003 1] If the maximum location value is less than the threshold, the step 1 processor 
12 continues processing the input signal I until a correlation value greater than the threshold 
is found or a failed condition met. As those skilled in the art know, the decision processor 
22 may utilize any of a number of methods for determining the location of the strongest PSC 
code. Once the maximum location is found, the decision processor 22 forwards the location 
and the PSC to the cancellation device 18 and the step 2 processor 14. 
[0032] The cancellation device 1 8, coupled to the step 1 processor 12 and the step 2 
processor 14, takes the maximum location, the PSC and the input signal I and subtracts the 
PSC from the input signal I. This subtraction eliminates the PSC from the chip at the 
maximum location in the input signal I. The subtraction of the PSC from the input signal I 
can be done by one of several cancellation methods, such as interference cancellation. Using 
interference cancellation, the PSC is converted, using an interference construction device 
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(not shown), into an estimate of its contribution to the input signal I. The received PSC's 
contribution is subtracted, such as by a subtractor. The resulting signal has the PSC's 
contribution removed from the input signal I at the maximum location. In code multiplexing 
systems, one code appears as noise to other codes. Accordingly, the PSC is essentially noise 
to the SSC. As a result, when the PSC is cancelled from the input signal I, the step 2 
processor 14 is able to locate the SSC and slot offset with greater accuracy and speed. 
[0033] The step 2 processor 14, coupled to the cancellation device 18, the step 1 
processor 12 and the step 3 processor 16, receives the modified input signal from the 
cancellation device 18 and the location of the PSC from the step 1 processor 22. 
[0034] One example of a step 2 device is illustrated in Figure 5, although others may 
be used. This step 2 device comprises correlator 31, a fast Hadamard transform device 
(FHT) 33, phase estimator device 37, a derotate device 34, an accumulator 36, and a decision 
device 39. Since the location of the PSC has been determined by the step 1 processor 12, 
then the step 2 processor 14 need only search for the SSCs in the maximum location input 
from the step 1 processor 12. In this step, the UE identifies the code group and the t offset 
associated with the base station at the maximum location. The step 2 processor 14 also 
determines the frame index number within the interleaving period of two frames and it 
determines the slot index (K or K+8). As those skilled in the art know, the t offset determined 
in this step allows the UE to synchronize to the slot boundary. The modified input signal and 
the position of the PSC are input to the correlator 3 1 . The correlator 3 1 , coupled to the FHT 
33 and the cancellation device 18, correlates the received input signal with the length 256 
chip code at the PSC position to obtain 16 correlation values. This code, C R , is obtained 
from chip by chip multiplication of first SSC, C 1? and a masking sequence, Z. This is shown 
below: 

Cr(i) - ci(i) *z(i),i = 0,...,255 Equation 1 

The 16 complex correlation values, R^. (K) are obtained using the above code. P^ (K) is 
obtained by the following equation 2: 
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rc(k,n) = ^Cr(\6k + i)Rx(tc P + \6k + i,n), k = 0,...,l5;n = 0,...,N Equation 2 

Where t cp is the PSC position obtained from the step 1 processor 12 and N is the maximum 
number of PSCH time slots used for averaging. 

[0035] The correlation values obtained at the output of the correlator 31 are applied 
to the FHT 33. The FHT 33 is coupled to the correlator 3 1 and a derotate device 34, obtains 
1 6 complex correlation values that correspond to the correlation of 1 6 SSCs and the received 
signal. That is, 

r/(k J = FHT[r c (k,n)}, 

Equation 3 

255 n 

* E Ck(i) ■ z (i) ■ Rx{tcp4,n\ k = 0, . . . ,1 5; n - 0, . . . , N 

1=0 

As those skilled in the art know, taking FHT of Rc(K)'s is equivalent to the correlation of 
unmasked SSCs with the received signal. This is possible due to the special structure of the 
16 SSCs. Please note that a case 1 signal uses six (6) SSCs and a case 2 signal uses twelve 
(12) SSCs. Four (4) SSCs are unused. 

[003 6] The phase estimator 3 7 receives the modified chip sampled received signal, as 
well as the PSC position from the step 1 processor 12. The output of the step 1 HGC 21 at 
the PSC position corresponds to the correlation of the PSC with the received signal at the 
PSC position. This complex correlation value is the input to the phase estimator 37. In this 
phase estimator 37, the complex correlation value is normalized and then conjugated. The 
phase estimation is necessary for the derotation of the SSCs. 

[0037] The derotate device 34, coupled to the phase estimator 37 and the FHT 33, 

receives the 1 6 SSCs from the FHT 33 and the phase estimation from the phase estimator 37. 
The derotate device 34 derotates the output of the FHT 3 3 . The derotation phase is the phase 
of the PSC. The complex correlation values are complex multiplied with the phase. 
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[0038] 



The derotated correlation values are then forwarded to the accumulator 36. 



The accumulator 36 is coupled to the derotate device 34 and the step 2 decision device 39. 
The derotated correlation values are added coherently with a period of two (for case 1) or 
four (for case 2), for N iterations in accordance with equation 4: 



where N is the maximum number of iterations to obtain a reliable signal value, K is the 
number SSCs used (K=6 for case 1 and K=12 for case 2) and L is periodicity of PSCH (L=2 
for case 1 and L=4 for case 2). These correlation values are initially set to zero. The 
decision variables are formed from the correlation values according to the SSC transmission 
patterns. 

[0039] The decision variables obtained in the accumulator 36 are forwarded to the 
decision device 39. There are 64 decision variables for case 1, 32 code groups and 2 frames 
indices. For case 2, there are 128 decision variables, 32 code groups, 2 frame indices and 
2 slots (K or K+8). The decision device 39 compares all the decision variables sequentially 
(one by one). This scheme is efficient since the number of decision variables is not large and 
the scheme can be implemented without much complexity. The transmission pattern that the 
maximum decision variable belongs to indicates the code group number of case 1 and case 
2 and PSCH slot index for case 2. 

[0040] The t offset , scrambling code group number, SSCs, and the location of the PSC 
are then forwarded to the step 3 processor 16. The step 3 processor 16, coupled to the step 
2 processor 14, retrieves the midambles and primary scrambling code that are used by the 
UE. The code group number retrieved by the step 2 processor 1 4 is associated with four cell 
parameters. Therefore, identification of the code group number identifies the midamble 
codes used by the cell. The four cell parameters associated with the code group are cycled 
through System Frame Numbers (SFNs) as depicted in Table 1 . 



r a (k,ri) = r a (k,n-l) + rd(k,n)S(I-nmod L), 
k = 0,...,K;n = 0,...,N;l= 0,...L 



Equation 4 
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TABLE 1 



Code Group 


Cell Parameter 


Cell Parameter 


Cell Parameter 




(initially assigned) 


(SFN mod 2 = 0) 


(SFNmod2 = 1) 


i=l,...,32 




4(i-l) 


40-1) + 1 




4(i-l) + 1 


4(i-l) + l 


40-1) 




4(i-l) + 2 


4(i-l) + 2 


4(i-l) + 3 




4(i-l) + 3 


4(i-l) + 3 


4(i-l) + 2 



[0041] Figure 6 illustrates an exemplary step 3 processor 16. Although a step 3 

processor is illustrated, any step 3 processor may be utilized. The step 3 processor 16 
comprises a correlation device 4 1 , an accumulation device 42, and a decision device 43 . The 
correlation device 41 is forwarded to the code group and frame index from the step 2 
processor 14, and the PSC position from the step 1 processor 12. A periodic window size 
pWS and multipath window size mpWS are also input to the correlation device 41. The 
input signal I is correlated with the four (4) midambles that are associated with the code 
group by the correlation device 4 1 . The correlation is performed at WS3 calculated candidate 
midamble locations on the P-CCPCH which are determined by the t offset of the code group, 
the periodic window size pWS and the multipath window size mpWS; where WS3 = pWS 
+ 2mpWS. 

[0042] The basic midamble code toggles with the SFN (odd/even) . If the SFN is even, 
the correlation device 41 correlates against the basic midamble code. If the SFN is odd, the 
correlation device 41 correlates against the cycled midamble code. For example, in the case 
of code group 0, the correlation device 41 correlates against midamble codes 0,1,2 and 3 on 
even SFN, and the correlation device 41 correlates against midamble codes 1,0,3 and 2 on 
odd SFN. It should be noted that cell search does not know the SFN , but it does know 
whether the SFN is even or odd based on the frame index (1 or 2) found by the step 2 
processor 14. 
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[0043] The correlation device 41 calculates 4xWS3 correlations. The periodic 
window allows the correlation device 41 to find the maximum correlation. The purpose of 
the multipath window is to adjust the PSCH position to include the maximum amount of 
multipath. This may be necessary if the strongest multipath component is not the first 
significant multipath component. 

[0044] The correlation values output from the correlation device 4 1 , are forwarded to 

the accumulation device 42 which is coupled to the correlation device 41 and the decision 
device 43. The accumulation device 42 accumulates the correlation values over a 
predetermined number of frames N3. It should be noted that initial cell search does not 
know frame boundaries so the initial cell search system typically uses blocks of 38400 chips 
(2560 chips x 15 slots) in lieu of frames. The accumulation device 42 forms the decision 
variables by adding the absolute value of the real and imaginary parts of the complex number 
that represents the correlation value. A decision variable is the magnitude measure of the 
corresponding correlation value. In order to have a more reliable decision, these decision 
variables can be accumulated for N3 iterations, where N3 is the maximum number of 
iterations for a reliable signal to noise ratio level. 

[0045] The decision variables generated by the accumulation device 42 are forwarded 

to the decision device 43. The decision device 43, coupled to the accumulation device 42, 
determines the maximum decision variable by simple sequential comparison. The maximum 
decision variable corresponds to the basic midamble used for the cell. The scrambling code 
number associated with the identified midamble is the scrambling code of the cell. The 
scrambling code is then utilized by the UE for broadcast channel processing. 
[0046] The flow diagram for the initial cell search system is illustrated in Figure 7. 
The UE receives the input signal over the common downlink channel (step 601). The step 
1 processor 1 2 detects the location of the PSC associated with the strongest base station (step 
602). The step 1 processor 12 forwards the PSC to the cancellation device 18 (step 603). 
The cancellation device 1 8 then subtracts the PSC detected from the step 1 processor 12 from 
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the input signal I (step 604) and forwards this modified signal to the step 2 processor 14 (step 
605). Using the modified input signal from the cancellation device 18 and the location of 
the PSC from the step 1 processor 12, the step 2 processor 14 retrieves the SSCs and 
determines t offset and the code group number associated with the strongest base station (step 
607). The code group number is then forwarded to the step 3 processor 16 (step 608) which 
retrieves the midambles and primary scrambling codes therefrom (step 609). These codes 
are then used by the UE to synchronize to the base station (step 610). 
[0047] Since the second step of the initial cell search is the weakest, the cancellation 

of the PSC from the signal input to the step 2 processor 14 provides a cleaner signal and 
results in a better estimation of the SSCs time. This results in a more accurate slot offset and 
code group number determination. Ultimately, this procedure reduces the number of false 
detections by the UE. 

[0048] A second embodiment is illustrated in Figure 8 . Similar to the system of Figure 
1, the system of this second embodiment utilizes a cancellation device 18 2 to subtract the 
PSC and SSCs from the input signal I before processing by the step 3 processor 16. Step 2 
does not receive a PSC removed input signal, instead the modified input signal to the step 
3 processor 1 6 is able to more accurately detect the midamble and code group of the detected 
base station. 

[0049] A third embodiment is illustrated in Figure 9. This third embodiment utilizes 
the cancellation devices 1 8 , and 1 8 2 to improve the accuracy of the initial cell search system 
10. The cancellation device 18! removes the PSC from the detected location in the input 
signal prior to the step 2 processor 14. The cancellation device 18 2 removes the SSCs prior 
to the step 3 processor 16. 

* * * 



